#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<vector>
#include<string>
#include<stack>
#include<set>
#include<algorithm>
#include<unordered_map>
using namespace std;
//int main()
//{
//	string s1, s2;
//
//	cout << endl;
//	return 0;
//}
//int main()
//{
//	int T;
//	cin >> T;
//	while (T--)
//	{
//		int n, k;
//		cin >> n >> k;
//		string s;
//		int ret = 0, cnt = 0;
//		while (n--)
//		{
//			char ch;
//			cin >> ch;
//			s += ch;
//		}
//		for (auto e : s)
//		{
//			if (e == 'W')
//			{
//				ret++, cnt++;
//				if (cnt >= 3) ret += k - 1;
//			}
//			else
//			{
//				ret--, cnt = 0;
//			}
//		}
//		cout << ret << endl;
//	}
//	return 0;
//}

//class Solution {
//public:
//    int maxLength(vector<int>& arr) {
//        vector<int> dp(arr.size());
//        unordered_map<int, vector<int>> hash;
//        for()
//    }
//};
//
//#include <iostream>
//using namespace std;

//int main()
//{
//	string s;
//	int t;
//	cin >> t;
//	cout << s << endl;
//	return 0;
//}